Cho A là tập hợp bất kì gồm n phần tử (n>0). Số tập con của A được tính bởi công thức :
n.n…n (n thừa số n)
2.2…2 (n thừa số 2)
n+n+…+n (n số n)
2+2+…+2 (n số 2)
Tập hợp A gồm n phần tử n ≥ 4 . Biết rằng số tập hợp con chứa 4 phần tử của A bằng 20 lần số tập hợp con chứa 2 phần tử của A. Tìm số k ∈ 1 ; 2 ; . . . ; n sao cho số tập hợp con chứa k phần tử của A là lớn nhất.
A. 9
B. 8
C. 7
D. 6
Cho tập hợp A gồm n phần tử ( n ≥ 4 ) , biết rằng số tập con gồm 4 phần tử của A bằng 20 lần số tập con gồm 2 phần tử của A. Tìm k ( 1 ≤ k ≤ n ) sao cho số tập con gồm k phần tử của A lớn nhất
A. k = 9
B. k = 7
C. k = 8
D. k = 6
Cho tập X là một tập hợp gồm n phần tử, n là số tự nhiên lớn hơn 2. Tìm n biết số tập con gồm 2 phần tử của tập hợp X bằng 45
A. 10
B. 30
C. 6
D. 20
Đáp án A
Số tập con gồm 2 phần tử của tập hợp n phần tử là C n 2 = 45 ⇒ n = 10
Cho tập hợp A gồm n phần tử \(\left(n\ge4\right)\). Biết rằng số tập hợp con gồm 4 phần tử của A bằng 20 lần số tập hợp con gồm 2 phần tử của A. Tìm \(k\in\left[1,2,.....,n\right]\) sao cho số tập con gồm k phần tử của tập hợp A là lớn nhất.
Số tập hợp con có k phần tử của tập hợp A (có 18 phần tử)
\(C_{18}^k\left(k=1,.....,18\right)\)
Để tìm max \(C_{18}^k,k\in\left\{1,2,.....,18\right\}\) (*), ta tiến hành giải bất phương trình sau :
\(\frac{C_{18}^k}{C_{18}^{k+1}}< 1\)
\(\Leftrightarrow C_{18}^k< C_{18}^{k+1}\)
\(\Leftrightarrow\frac{18!}{\left(18-k\right)!k!}< \frac{18!}{\left(17-k\right)!\left(k+1\right)!}\)
\(\Leftrightarrow\left(18-k\right)!k!>\left(17-k\right)!\left(k+1\right)!\)
\(\Leftrightarrow17>2k\)
\(\Leftrightarrow k< \frac{17}{2}\)
Điều kiện (*) nên k = 1,2,3,.....8
Suy ra \(\frac{C_{18}^k}{C_{18}^{k+1}}>1\) khi k = 9,10,...,17
Vậy ta có
\(C^1_{18}< C_{18}^2< C_{18}^3< .........C_{18}^8< C_{18}^9>C_{18}^{10}>.....>C_{18}^{18}\)
Vậy \(C_{18}^k\) đạt giá trị lớn nhất khi k = 9. Như thế số tập hợp con gồm 9 phần tử của A là số tập hợp con lớn nhất.
1. Cho tập \(X=\left\{1,2,...,n\right\}\), ở đó \(n\inℕ^∗\). Chứng minh rằng số các tổ hợp gồm \(r\) phần tử của \(X\) không chứa bất kì 2 phần tử liên tiếp nào là \(C^r_{n-r+1}\) với \(0\le r\le n-r+1\)
2. Một hoán vị \(x_1,x_2,...,x_{2n}\) của tập \(\left\{1,2,...,2n\right\}\) (với \(n\inℕ\)) được gọi là có tính chất \(T\) nếu \(\left|x_i-x_{i+1}\right|=n\) với ít nhất một chỉ số \(i\) thuộc tập \(\left\{1,2,...,2n-1\right\}\). Chứng minh rằng với mọi \(n\) , có nhiều hoán vị có tính chất \(T\) hơn là những hoán vị không có tính chất \(T\).
Giúp mình làm những bài này với. Mình nghĩ mãi vẫn không nghĩ ra lời giải nào thỏa đáng. Mình cảm ơn trước.
Tìm tất cả các số n thuộc N* có tính chất sau: tập hợp: {n,n+1,n+2, n+3, n+4, n+5} có thể chia thành 2 tập hợp con sao cho tích các phần tử của tập hợp con này bằng tích các phần tử của tập hợp con kia.
I. Nội qui tham gia "Giúp tôi giải toán"
1. Không đưa câu hỏi linh tinh lên diễn đàn, chỉ đưa các bài mà mình không giải được hoặc các câu hỏi hay lên diễn đàn;
2. Không trả lời linh tinh, không phù hợp với nội dung câu hỏi trên diễn đàn.
3. Không "Đúng" vào các câu trả lời linh tinh nhằm gian lận điểm hỏi đáp.
Các bạn vi phạm 3 điều trên sẽ bị giáo viên của Online Math trừ hết điểm hỏi đáp, có thể bị khóa tài khoản hoặc bị cấm vĩnh viễn không đăng nhập vào trang web.
I. Nội qui tham gia "Giúp tôi giải toán"
1. Không đưa câu hỏi linh tinh lên diễn đàn, chỉ đưa các bài mà mình không giải được hoặc các câu hỏi hay lên diễn đàn;
2. Không trả lời linh tinh, không phù hợp với nội dung câu hỏi trên diễn đàn.
3. Không "Đúng" vào các câu trả lời linh tinh nhằm gian lận điểm hỏi đáp.
Các bạn vi phạm 3 điều trên sẽ bị giáo viên của Online Math trừ hết điểm hỏi đáp, có thể bị khóa tài khoản hoặc bị cấm vĩnh viễn không đăng nhập vào trang web.
I. Nội qui tham gia "Giúp tôi giải toán"
1. Không đưa câu hỏi linh tinh lên diễn đàn, chỉ đưa các bài mà mình không giải được hoặc các câu hỏi hay lên diễn đàn;
2. Không trả lời linh tinh, không phù hợp với nội dung câu hỏi trên diễn đàn.
3. Không "Đúng" vào các câu trả lời linh tinh nhằm gian lận điểm hỏi đáp.
Các bạn vi phạm 3 điều trên sẽ bị giáo viên của Online Math trừ hết điểm hỏi đáp, có thể bị khóa tài khoản hoặc bị cấm vĩnh viễn không đăng nhập vào trang web.
Cho tập A có n phần tửv( n > 2 ) k là một số nguyên 0<k<n Số chỉnh hợp chập k của n phần tử là
Cho tập A có n phần tử (n ∈ N*) biết số tập con 3 phần tử nhiều hơn số tập con 2 phần tử 14 tập hợp. Hỏi A có bao nhiêu phần tử?
Tập A có n phần tử:
Số tập con có 3 phân tử là: \(C_n^3=\frac{n!}{3!\left(n-3\right)!}=\frac{n\left(n-1\right)\left(n-2\right)}{6}\)
Số tập con 2 phần tử là : \(C_n^2=\frac{n!}{2!\left(n-2\right)!}=\frac{n\left(n-1\right)}{2}\)
Theo bài ra ta có: \(\frac{n\left(n-1\right)\left(n-2\right)}{6}-\frac{n\left(n-1\right)}{2}=14\)<=> \(n^3-6n^2+5n-84=0\Leftrightarrow n=7\)
Vậy tập A có 7 phần tử
1/ đội thanh niên có 12hs gồm 5hs lớp A, 4hs lớp B, 3hs lớp C. Cần chọn 4hs sao cho 4hs này thuộc kh quá hai trong ba lớp trên. Hỏi có mấy cách như vây?
2/cho tập hợp A gồm n phần tử, n>=4. Bt rằng số tập con gồm 4 phần tử của A gấp 20 lần số tập con gồm 2 phần tử của A. Tìm n?
3/ có bn số tự nhiên có 3 chữ số dạng abc thỏa a>b>c
1/ Số cách chọn 4 học sinh bất kì: \(C_{12}^4\)
Số cách chọn 4 học sinh có mặt đủ 3 lớp:
\(C_5^2.C_4^1.C_3^1+C_5^1.C_4^2.C_3^1+C_5^1.C_4^1.C_3^2\)
Số cách chọn thỏa mãn yêu cầu:
\(C_{12}^4-\left(C_5^2.C_4^1.C_3^1+C_5^1.C_4^2.C_3^1+C_5^1.C_4^1.C_3^2\right)\)
2/ Số tập con có 2 phần tử: \(C_n^2\)
Số tập con có 4 phần tử: \(C_n^4\)
\(C_n^4=20C_n^2\Leftrightarrow\frac{n!}{\left(n-4\right)!.4!}=\frac{20n!}{\left(n-2\right)!.2!}\)
\(\Leftrightarrow\left(n-2\right)\left(n-3\right)=\frac{20.4!}{2!}=240\)
\(\Leftrightarrow n^2-5n-234=0\Rightarrow n=18\)
3/ Từ 10 chữ số {0;1;...;9} có \(C_{10}^3\) cách chọn bộ 3 số tự nhiên phân biệt
Với mỗi bộ số có duy nhất 1 cách sắp xếp thỏa mãn \(a>b>c\)
Vậy có \(C_{10}^3\) chữ số thỏa mãn